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JOSEPH COHEN 



Abstract. We consider an analogue of Artin's primitive root con- 
jecture for units in real quadratic fields. Given such a nontrivial 
unit, for a rational prime p which is inert in the field the maximal 
order of the unit modulo p is p+ 1. An extension of Artin's conjec- 
ture is that there are infinitely many such inert primes for which 
this order is maximal. This is known at present only under the 
Generalized Riemann Hypothesis. Unconditionally, we show that 
for any choice of 7 units in different real quadratic fields satisfying 
a certain simple restriction, there is at least one of the units which 
satisfies the above version of Artin's conjecture. 



1. Introduction 

A natural question to ask is if there are many primes for which 2 is 
a primitive root, that is if the subgroup (2) of the multiplicative group 
F* of the field of p elements generated by 2 is the whole group. Is there 
a finite number of such groups F*? Does the same apply for any integer 
a? 

In 1927 Emil Artin made the following conjecture (PQ): 

Conjecture 1.1. Let a ^ —1 be an integer which is not a perfect 
square. Then there are infinitely many primes p such that 

< a >= F* . 

In addition, for x > 0, the number of primes p < x with this property 
is asymptotic as x — > oo to 

A(a)-^- 
logx 

where A(a) is a constant which depends on a. 

In 1967 Hooley proved ([SI) Artin's conjecture with the asymptotic 
formula under the Generalized Riemann Hypothesis. In 1983 Gupta 
and Murty (|3j) proved that there are 13 specific integers such that at 
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least one of them fulfills the Artin conjecture. From the proof we can 
deduce that Artin's conjecture is true for almost all integers. R. Murty, 
K. Murty and Gupta (0) showed that we can reduce the specific set 
of integers from 13 to 7. Improving the analytic part of Gupta and 
Murty enabled Heath-Brown to give the best result till now: 

Theorem 1.2. Let q, r and s any three primes. Then at least one of 
them is a primitive root mod p for infinitely many primes p. 

We note that theorem 11.21 holds for any three non-zero integers, q, r 
and s which are multiplicatively independent where q, r, s, —3qr, —3qs, 
— 3rs and qrs are not a square, (we say that r integers a\,...,a r are 
multiplicatively independent if for any integers n\, n r , a™ 1 • • • a" r = 
1 =>• m = ... = n r — 0). 

In this work we present an analog of Artin's conjecture in a different 
field and we will prove a result similar to the one just shown (we will 
show that a set which contains a specific number of elements or more 
always contains a primitive root). 

1.1. Artin's conjecture in a real quadratic field. Let d ^ 1 be a 

square- free natural number and let A = d if d = l(mod 4) and A = 4d 
otherwise. Let K = Q(v / A) be a real quadratic field and denote the 
integer ring of K by Ok- The principal ideals that are generated by a 
rational prime p, pOx take one of the following forms 



where P and Pi are prime ideals in Ok- We note that the option (3) 
occurs only in a finite number of cases and so does not interest us. 
Now, the norm map 



For any unit e the kernel of this map contains the residue class e modulo 
p. Denote this kernel by C e (p). By lemma 19 in JUj (appendix B) 



(1) pO K = P (inert); 

(2) pO K = PiP 2 , Pi + P 2 (splits); 

(3) pO K = P 2 (ramified) 



M : O k ^ Z 



gives a homomorphism 



O k /(p) i-> Z/p 




p splits 
p inert 



Assuming GRH, Cooke and Weinberger ([3]) and Lenstra ([H]) showed 
that given a real quadratic field K, there are infinitely many split 
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primes for which the fundamental unit of the field 1 has maximal or- 
der (namely p — 1) in C t (p). 

Using the strong analytic theorem of Heath-Brown jH], Narkiewicz 
[Tlj proved the following unconditional theorem: 

Theorem 1.3. Let ex, e 2 , e 3 be units in the integers rings O^, Ck 2 ) Ok 3 
ofK-i = Q(v / Ai), K 2 = Q(y/A^), K-z = Q(x/As), respectively, which 
are not roots of unity. There is an index j, 1 < j < 3, such that for 
infinitely many split primes p, Cj6j, Cj = ±1, has order p—1 (mod (p)). 

For inert primes, one wants similar results. On GRH, an analogue of 
[3] [H] was only proven recently by Roskam ([IS]). We want to extend 
the result of Narkiewicz for inert primes. 

In this case the order of C e (p) (mod p) is p + 1. So we cannot use 
the the result of Heath-Brown on the divisors of p — 1. We shall use 
a simpler method to get infinitely many primes p such that = P3 
(we write P3 for an integer with at most three prime factors) but with 
almost same magnitude of the prime divisors. With this result we 
obtain: 

Theorem 1.4. Let ei, . . . , 67 be units in the rings of integers 0Ai, ■ ■ ■ , 

£*a 7 of Q(y/Ai), . . . , Q(y/Aj), respectively, which are not roots of unity, 

with Ai, . . . , A 7 multiplicatively independent and distinct from 3. As- 

7 

sume that all the numbers (— l) ai 3 a2 Yl A/, aj,6j G {0,1}, are not 

i=i 

7 

perfect squares if 6j is odd. TTien there exists an index 1 < j < 7, 

such that for infinitely many inert primes p, the unit Cj£j, (cj = ±1), 
has order p + 1 modulo pO&. . 

Corollary 1.5. Let ex, . . . , 67 be units in the rings of integers Oai, • • • , 
Ca 7 o/Q(v / Ai), . . . , Q(v / A7) , respectively, which are not roots of unity, 
with Ai,...,A7 primes distinct from 3. Then there exists an index 
1 < j < 7, such that for infinitely many inert primes p, the unit Cj€j, 
(cj = ±1) has order p+1 modulo pO^ . 

2. The work of Gupta-Murty and of Heath-Brown 

Since our work is based on the idea of Gupta and Murty with the 
advanced version as in the paper of Heath-Brown it will be natural 
to present their work. We start with following trivial idea: Since the 
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number of elements in F* is p — 1, if we show for all integer d, and 
infinitely many primes p 

d\p — l,d^ p — 1 a d ^ 1 mod p 

we will have proven the conjecture. 

So our first goal is to find infinitely many primes p with a small 
number of prime divisors of p — 1. Heath-Brown proved the following 
lemma. 

Lemma 2.1. Let k = 1,2 or 3 and K = 2 k . Let q,r and s be any 

three primes. Then for any sufficiently large x G 1R + there exist two 
numbers e, 5 G (0,1/4) and c = c(e, 6) > so that there are at least 
c Iop~r P r ^ mes V < x which satisfy: 

Either is prime or = p\P2 for p±,p2 primes pi > p 1 / 4 "^, i = 
1,2 and pi < p 1 / 2 ^ 5 . Furthermore, p satisfies 

(-) = (-) = (-) = -!• 
p p p 

Now we prove theorem II .21 from this lemma. Assume for simplicity 
that K = 2 and that we have infinitely many primes p < x as in the 
lemma 12.11 such that = / where / is a prime. Take one of the 
three primes in the lemma, say, q. If the order of q equals / we get a 
contradiction to the fact that (|) = — 1 by the theorem on cyclic groups 

(the order of the squares subgroup of F* is = I). If ord(g) = 21 we 
are done. If not, the only possibility left is ord(g) = 2 but this does 
not occur for sufficiently large primes p and hence q is a primitive root. 
Assume now that there exist c lo ^ x primes p < x as in lemma 12.11 

such that = p\Pi- As before the order of q, r and s can be (if they 
are not primitive) 2, 2pi or 2p2. As before there is only a small number 
of cases where ord(g) = 2. Assume that ord(g) = 2p 1 . For this case we 
need some observation. Let n be a natural number and Q(n) denote 
the number of prime factors of n (with multiplicity) and write / g 
(or g ^> / or / = O(g)), where g is a positive function, if there exists 
a constant c > such that |/(x)| < cg(x). Then 

Observation 2.2. (1) For any natural number n, Q(n) logn. 

(2) Given an integer a, The number of primes p such that ord(a) < 
y (mod p) is 0{y 2 ). 

To see (1), use n = q* 1 ■ ■ ■ q^ > 2 Ql • • ■ 2 a - > 2 ai+ - +ar = 2 n ( n \ To 
see (2), use £ n(a m - 1) <„ £ log(a m - 1) < a £ m < a y 2 . 

m<y m<y m<y 

Now, if ord(g) = 2p\ < x 1 / 2 ~ 5 (mod p), then by observation 12.21 this 
occurs for at most (a? 1 / 2-5 ) 2 = x 1-2 " 5 primes. 
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Since x \ 2 l > as x — > oo there are a negligible number of primes 

CX I log X o o jr 

p such that ord(g) = 2pi (mod p). This fact is also true for r and s. 

Now, assume that q and r and s have order 2p2- Since F* cyclic 
group, ord(< q, r, s >) = 2j?2 < x 3//4_<E . By lemma 2 in [3] the number 
of primes p such that ord(< q,r,s >) < ?/ is 0(y 4 / 3 ). So the number of 
primes p such that ord(< q, r,s >) = 2p 2 < a; 3 / 4_e is 0(x 1 ~ Ae ' 3 ) and as 
before, is negligible in comparison to 



log 2 X ' 

3. Notation and Preliminaries 

Now before we prove the theorem about the prime divisors of p + 1 
(as in lemma I2~T1 for p — 1) we need to decide on some notation. 

Let n(y; m, s) denote the number of primes p < x such that p = 
s (rnoc? m) where m and s are some integers, and 

Li(y) 

E(y, m, s) := U(y; m, s) -— 

ip(m) 

where Li(y) = Also set 

E(x;m) := max max |^(|/;m, s)| . 

(s,m)=l 

Define ^4 = {p + l|p < x,p = it (mod f )} where w, t> are some inte- 
gers such that (it, v) — 1, u = 1( mod 2), 8\v, ( : ^-,v) = 1 and take 

j^- Li(a;) 

~~ <f>{v) ' 

For a square-free integer d, (d,v) = 1, let 
Ad := {a £ A : a = mod d)} 

— {p + 1 : p < x, p = u mod v, p = — 1 mod <i} 
By the Chinese remainder theorem there exists an I such that 
I Ai| = #{p + l|p < x,p = / (mod dv)} . 
By the definition of E(x; dv, I), 

I Ail = \ +E(x;dv,l) = ] L%% , +E(x; dv, I) = - 71 r+E(x;dv,l) 
(p(dv) <f(d) (p(v) <f(d) 

Define u(d) := and 

R d :=\A d \-^-X = E(x; dv,l) 

Finally, we define two arithmetical functions for a square-free d = p± ■ 
■ ■ pk- fi(d) = (— l) k and u(d) = k (where = 1 and u(l) = 0). 
Now we want to prove two lemmas. 
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Lemma 3.1. for any prime q, which is relatively prime to v we have: 

, » 1 1 

3.1 0< -<1 

q-1 Ci 

where C\ > 1 is some suitable constant. 
logg 



(3.2) V ^_log- = 0(l) (2<w<z) 

w<q<z 

where O does not depend on z or w. 

(3.3) n (i - - » J-. 

2<q<z 5" 1 l °Z Z 

q\v 

Proof. Since q > 2 it is clear that (|3.1|) holds. 

As for the second equation, E = E ^7^7 = E ^(1+ 

w<q<z w<q<z w<q<z 

ft)= E ^+ E 5g^~=log^ + 0(l) (E^"=logx + 

w<q<z w<q<z p<x 

0(1)). 

Hence we get ()3.2|) . Finally, 

"(?), TT 1 w TT ,j 1 > 



na-f)=na-^)» n 

2<g<z y 2<g< 

exp(log J] (1 - -1^)) 

exp( V log(l — -)) 

_ / — ' a — 1 



5-1' 

2<g<2 a 2<g<z J 2<g<z ^ 

gfu q\v 



2<q<z 

~> exp 



E ( q-1 (q-1) 2 ^ 

2<q<z H 



Since 



11111 
- + -; TT < - + 



q-1 q q(q-l) q (q - l) 2 



(q-1) 2 



and E ( -i^ 2 conver g es ; we get 

n c 1 - -^t) » ex p(- e - 



(7—1 14 ' (7 

2<g<z ^ 2<g<z ^ 



PRIMITIVE ROOTS IN QUADRATIC FIELDS 

Since 



2<q<z 1 



^2 \ ~ io g io s 

we have 

ft W- V , „ . . M ^ . , 

g log 2; 



exp(- ^2 ~) > exp(-loglog^) = — !- 



2<g<z 

□ 

Lemma 3.2. For any natural square-free number d, (d,v) = 1, given 
an A > t/iere eaxst constants C2(> 1) and C3(> 1) st/c/i £/iat 

(3.4) Ad)^\R d \<c 3] -^, (X>2) 



1 

^(logx)^ 



Proof, denote by S# d the term which we need to estimate. 

^ d = E Ad)¥ {d) \R d \ 

a< ~ (log^) c 2 

By the definitions of R d and E(x; dv) 

S Rd < J2 Ad)3 u{d) \E(x;dv)\ 
1 

J < XT 
^(logx)^ 

since F(x; du) <C -f- if d < - we get that 



1 ^ ii 2 {d)3 v W.„, , ..1 



C?2 



• (loga:) c 2 

By Cauchy's inequality, 

1, ^ /i 2 (d)3 2 ^\ 1 . sr^ I y-w 7 
^ d <^ 2 (2^^ — W 2^ |£fo*>)l) a - 

For sufficiently large x we obtain 

1 a 1 

(log a:) 2 

With Bomb ieri- Vinogradov theorem (j2j) (given any positive con- 
stant ei, there exist a positive constant e<i such that F(x; d) = 

1 

d < i_-tio I 
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Q( lo \ - )) for the last sum and since ^ M ^ ( - < (logu> + l) 9 (see 

d<w 

[0], p. 115, equation (6.7)) we find that for given constant B there exist 
c 2 such that 

b Rd < ; — — 
log x 

So, for given A there exist c 2 such that 

SR.! ^ A 

d \og A X 

where <C depends on v and c 2 . □ 

4. Proof of the theorem 11.41 - the sieve part 

In this section we will show that for a sufficiently small < 5 < 1/4 
there exists some constant c(S) > (which depends on 5) such that 
for at least c(5)^-^ primes p < x, p = u (mod v), ^rp- = P 3 where 
q\^Y~ Q > x 1 / 4- * 5 . Later we will sharpen this result further. 

4.1. Use of the lower bound linear sieve. In the following subsec- 
tion we will show, using the linear sieve, that for a sufficiently small 
< 5 < 1/4 there exists some constant Ci(5) > (which depends on 
5) such that for at least c i(3)]^r^ primes p < x, p = u (mod v), ^rp- 

has at most four prime divisors all of them greater than xi~ 5 . 

Define S(A, z) = G A, (a, = 1} and let / denote the 

p<z 
p\v 

"lower bound function" for the linear sieve which is defined as f(t) = 
2e 7 t _1 log(£ — 1) for 2 < t < 4 , where 7 is Euler constant. Then (see 
Theorem 8.4, page 236]): 

Lemma 4.1. Assume flUHJ), and (fOjl . Then for X 1 / 8 < z < 

X 1 / 4 we have 

(4.i) s(A, z)>x n(i - ^Hf(^) + 0( J-)} 

- LJ - q 2 log 2; logx 

q<z 

where the O-term does not depend on X or on z. 

Note 4.2. Obviously z influences the number of primes which divide 
the elements of A and their magnitude. Heath-Brown used a stronger 
version of this lemma which gives z = x l l 4+€ ° where eo is a specific 
small real number. 
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By Lemmas O and E3 dSH), (jH2J) and (JSJ) hold. Hence we can 
use lemma l4~T1 with z = X±~ 5 . 



s(A,xi->)>x n ( 1 -r i T ){/4r !2 ^ ) + 0( i^ )} 

f . 9 — 1 ^ log x * log x 

q\v 

by Lemma 13.11 ()3.3|) we have 



S(A^ H )>r47/(: 



logx3 _<5 1-45 
But for 2 < t < 4, /(i) = 2e<t- 1 \og{t - 1), and so, 

x , 1 + 45 x , 85 , 

» log = log(1 + r~z* ■ 

log x 1 — 4o log x 1 — 4o 

Since log(l + s)/s ~ 1 as s and for, < 5 < 1/4, 1 — 45 are 
bounded, we have: 

Lemma 4.3. 

log x 

where the implied constant in ^> does not depend on 5. 

Note 4.4. By definition of S(A, X^~ 5 ), for all sufficiently small < 
5 < 1/4, there are at least S-^-^ primes p < x, such that any 

prime divisor of p+1 (for a p in our sequence) is greater than X^~ 5 or 
divides v. Since by our assumption (*2' v ) = ^ wnere P = u {mod v) 
and X = we obtain that all odd prime divisor of are greater 
than x^~ 5 . Hence there are at most four primes divisors of 2±i which 

are greater than x^~ s . In the next subsection we will show that there 
is only a small number of primes p < x such that has exactly four 
primes divisors all of which are greater than x^~ 5 . 

4.2. First use of the Selberg upper bound sieve. In order to prove 
that there is only a small number of primes p < x such that exactly 
four primes divide ^y- we need to use Selberg's upper bound sieve (see 
theorem 3.12]): 

Proposition 4.5. Let a, b be integers satisfying 

ab 7^ 0, gcd(a, b) = 1, 2 | oh 
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oo we have uniformly in a, b that 



| {p : p < x, ap + b = prime} \ < 

From this proposition we derive the following: 
Lemma 4.6. For any < 5 < 1/4, there exists 02(6)7-^— (02(6) > 0) 

log X 

primes p < x such that has at most three prime divisors all of 
which are greater than x 1 ^^ 6 . 

Proof. Assume that = P1P2P3P4, p < x where the p^s primes greater 
than x 1//4_<5 . Instead of counting the elements in this set we can count 
the products of primes P1P2P3P4 such that 2pip 2 p 3 p 4 — 1 = p < x where 
the PiS are primes greater than x 1 ^^ 5 . 

To count the latter set we use proposition 14.51 We take a = 2p 1 p 2 p3, 
b = — 1 and Y = n x+1 (since 2pip 2 pzPi — 1 < x 04 < „ x+1 ). 

By the proposition, 

S P4 = #{j?4 < y '■ a-Pi + b = prime} 

x + 1 

= #{P4 < 7; : 2 PiP 2 P3P4 - 1 = prime} 

X+1 yr p - 1 

< 2p 1 p 2 p 3 log 2 ^ ± ^ Al p- 2 

rtr±r-5 t> 2p 1P2 ps p\2pi P2 p3 



Since the p^'s are big primes, the term F] is approximately 



p|2pip2P3 
p^2 

one. Then 

x + 1 



p^2 

p-2 



2P1P2P3 log 



2piP2P3 



From the fact that for all i — 1, 2, 3, p$ < x 1//4+3<5 we have for a 
sufficiently small 5 

1 



P1P2P3 log 



(a; 1 / 4 + 3,5 ) 3 



« rrr • t-t-ttiz^ « (- 



P1P2P3 log x 1 / 4 " 95 1/4-95 P1P2P3 log x 
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Now we shall sum-up the last term over all possibilities for pi,P2,P3- 
This number is bounded by 



Pi 



\og A X Pi ^— ' P2 ^ P3 

Pi P2 P3 



where the sum is over x 1 / 4 5 < Pi < x 1 ^^ 36 , i = 1, 2, 3. 
Observation 4.7. We have J] ^ = 1 °gf 

x@<p<x a 

By observation 14. 7\ 

s* « log 3 \: A 1 ~ - 2 « io g a (i + 



3 1/4 + 35 x 3 165 x 

"' " 1/4-5 log 2 x <<C g ( + l^ to? 



Since log(l + s) = O(s) for < s < 1 and for, < 5 < 1/4, 1 - 45 is 
bounded, we have 

log X 

where <C does not depend on 5. Hence, S* 4 is a small number in 
comparison to S(A, X^~ 8 ) > ^j^;- ^ 

4.3. Second use of Selberg's upper bound sieve. Up till now we 

know that for any sufficiently small number 5 > 0, there are c 2 (5) lo ^ - 

primes p < x such that 2^- has at most three prime divisors all of which 
are greater than x 1//4_l5 . In this section we want to prove the existence 
of c 3($)5^p-; primes p < x, such that = P3 and if is a product of 
exactly three primes (73 > g 2 > q\ then q\ > x 1 / 4-5 , g 2 > x 1 / 4-1-2 ' 5 , q$ > 
x i/3+5 _ First we prove the claim about q2 (by the previous subsections 
it is clear that qi > x 1//4_<5 ). 

Assume that qi and g 2 take values between x±~ 5 and x± +2S . Instead 
of count the number of primes p < x such that = q^qz where q\ 

and q2 are between x^ _<5 and x^ +2S we shall count the products q^qz 
such that 2qiq 2 q3 — 1 = p < x where q\ and g 2 are between x" s and 

To count this set we use Proposition 14.51 Define a = 2gig 2 , b = — 1 
and Y = (since 2g 1 g 2 Q , 3 — 1 < x <^ q 3 < fj^)- By Proposition 14.51 

Sq 3 = #{<?3 <Y : aq 3 + b= prime} 
x + 1 

= #fe < 7: : 2 <?i<?2<?3 - 1 = prime} 

2gig 2 



X + 1 T-r p - 1 

^ 2g ig2 log 2 ^ ^2 

p^2 
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As in the previous subsection, since the q^s are big primes the term 
Y[ * s approximately one, so 

P|2<Jl<?2 
p^2 

X + l 

So, < 



93 0„ r, X+l 



2q 1 q 2 log 



Now we sum-up the last term over all possibilities for qi,q 2 . This 
number bound by, (see the last previous subsection). 

x 1 >^ 1 x 2 1 + 85 

93 "bg^ 1 ^ x & 1 ^ x ^ << bg^ g 1^45 

x^~ 6 '<q 1 <x^ + 26 x^~ 5 <q 2 <x^ +2S 

Since log 2 ±±f§ = 0(5 2 ), S* qs = 0(5^). Hence for any 5 suf- 
ficiently small we get a small number of primes p < x such that 
2 rr- = Q1Q2Q3 where q\ and q 2 are between x^~ 5 and xi +2S . Thus for 
most such p, we have g 2 > x 1//4+2<5 . 

Finally we prove the claim about #3. Assume that 21- = q\q 2 q 3) <?3 > 

92 > 9i then we have that (73 > (^rr-)^- The following lemma sharpens 
this result. 

Lemma 4.8. For any < 5 < 1/4 there are at most 0(5 2 lo ^ x ) primes 
p < x for which (^i^)^ < q 3 < pa +s2 where O does not depend on 5. 



Proof. Note that if £±i > ^ then q 3 > (£±i)§ > (^)l > a;!" 52 
for x > x(<5) (the number of primes p for which < lo ^ 2 - , is o( [o ^ ) 
by prime number theorem and so may be ignored). 

Assume now that 2±1 = q v q 2 q 3 with xV3-<5 2 < ^3 < x 1 / 34 ^ 2 and 
x i/4+2<5 < g 2 < x 5/i2+5+<5 2 ^his j s ^ e maximum range which q 2 can be 
in). Using proposition 14.51 we take a = 2q 2 q 3 , b = — 1, Y — and 
so 

S qi = #{<?i <Y : aq 1 + b= prime} 
x + l 

= #{<?i < - : 2g 2 <?3 - 1 = prime} 

2g 2 g 3 

X+l -i-r J9 - 1 

<< 2g 2 g 3 log 2 |£ p| ^ 3 ^ 

Since 2x 3/4+5+2(52 is the maximum of 2g 2 g 3 (qi > x 1/4 ) we obtain 

x x 

S a , < 7 ^5 — < 



" 2g 2 g 3 log 2 -37I+T <?2<?3 log 2 x 
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Now we sum-up the last term over all possibilities for q2, q^. this 
number is bounded by, (see in the proof of lemma 14. 6 j) 

S* = x — \^ J_ 

x , 5/12 + 5 + 5 2 , 1/3 + 5 2 
<< io?^ lQg 1/4 + 2^ l0g l73^ 

« r ^Mi + r ^) = o(5 2 -^) 

log x 1 — oo z log X 

and for a sufficiently small 5 we can ignore this number. □ 

By the same method (see lemma 3 in jSJ) there are only O(5 2 lo *$ x ) 
primes p < x such that = r\T2 where r/s are primes, % = 1, 2, r 2 > 
r l5 p 1 / 2 - 52 <r x < (Sii) 1 ^. 

If we summarize this section we conclude that for any sufficiently 
small < 5 < 1/4 there are at least c 3 (S) lo ^ x , c 3 (5) > 0, primes 

p < x, p = u (mod v) such that we can factor in at least one of 
the following options: 

(1) ^y- is a prime number. 

(2) £l_ = r\T2 where r\,T2 are some prime numbers, p 1 / 4-5 < n < 

p l/2+5 2 < ^ < p 3/4+5_ 

(3) = gi<72(Z3 where <7i < (fe < 93 are some prime numbers, 

gi > p 1 / 4 " 5 , g 2 > gs > p l/3+5 2 and go ^1/2+5 < 

gi?2 < P 2/S - S \ p 7 / 12 - 5 + 52 < gi q 3 < p 3 / 4 - 2<5 , pVl2+25+5 2 < 

g 2 g 3 < p 3 / 4+5 . 

5. Proof of the theorem - The algebraic part 

5.1. Construction of the arithmetic sequence. In this section we 
want to construct integers u and v, (u,v) = 1 such that for all primes 
p such that p = u (mod v), the discriminants Ai,...,A 7 , Aj ^ 3 of 
Q(y / A7), Q(a/A7), respectively, satisfy 

( ^) = ( ^) = ... = (^ ) = _ 1 . 

p p p 

This means that p is inert simultaneously in all of the fields. 

In addition we want to insure that will be an odd integer and 
so we take u = 1 (mod 4) where 8\v. Finally, to get (^p,?;) = 1 we 
shall construct u and v so that (^-,v) = 1 (since after sieving the 
small factors of we may be left with small factors which divide v, 



see previous section). 
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In order to fulfill these demands, we will first show that there exist 
infinitely many primes p with the following simultaneous conditions 

(5-1) (f ) = (§) = 1 and (f) = (f) = ... = (f) = -1 

This condition is equivalent to the condition: 

B(p) = (1 + (y))(l + ~ (^)) • • • (1 - (^)) 1 

Since the Legendre symbol is a multiplicative function, we obtain, 
B(p) = (1 + (±))(1 + (?))(! - E(£) + E(^) - ... - (^^)) 

7 

Let 5 be the set of all integers of the form n = (-l) ai 3 fl2 f] A ? b % a j , fej e 

i=l 

{0, 1}. Then 

(5.2) E s(p) = E (-i) bl+ -+ 67 E (?) h e {o, 1} 

p<Z neS p<Z 

By the assumption in the theorem (see the introduction) each n G S 

7 

is not a square when E h is odd. 

i=\ 

This assumption with the fact that for n not a perfect square (by 
reciprocity law for Legendre symbol) 

E (?) = o(tt(Z)) asZ^oo 
implies that E -^(p) i s asymptotic to at least 7r(Z) (since all the neg- 

p<Z 

ative summands contribute o(ir(Z)) and at least the natural number 1 
contributes tt(Z)). This shows that the simultaneous conditions have 
infinitely many solutions p. 

We fix some particular p satisfying the condition. We define u<i = po 
and for each odd prime /, such that /|Ai • • ■ A 7 we define ui = po if 
I \ po + 1 and u\ = 4p otherwise. 

Claim 5.1. I \ u t + 1 

Proof. If Ui = po then by the assumption I \ p + 1, so I \ Ui + 1. 
If ui = 4p , assume, by reductio ad absurdum, that l\ui + 1. Hence 
I | 4po + 1- Because, «z = 4po and / | po + 1, we obtain that I | 3po- On 
the other hand, by our condition, (-^) = 1 so (y) = 1 (po = 1 (^orf 4)). 
Hence po = 1 (mod 3). Since / | po + 1 and po = 1 (mod 3) we conclude 
that I \ 3. Using the assumption that Z | p + 1 we deduce that / 7^ p 
(if / = po then Z f p + 1). Hence / \ 3p , a contradiction. □ 
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Let v = 8A1 • • • A7 and u be the common solution of u = u 2 (mod 8) 
and all the congruences u = ui (mod I). Such a solution exists, by the 
Chinese Remainder Theorem. 

Since I \ u+1 for every odd prime l\v and the fact that u = 1 (mod 4). 
(by the construction u = u 2 (mod 8) where u 2 = Po = 1 (mod 4)) we 
conclude that = 1. Finally, if p = it (mod v) then, p = 

Po (mod 8) and p = po or 4p (mod Z) for all odd primes l\v. So, 
(^) = (^) = —1, and similarly for all Aj's. This completes the 
construction of it and v. 

Note that by the construction of the integers u and v we have that 
(u, v) — 1. (take Z an odd prime number, Z | v — 8A 1 ■ ■ ■ A 7 and assume 
that Z I it. Since u = u\ (mod V) then Z | hence Z | po or 4p in other 
words Z = po- But po { Ai • • • A7 (po fulfills the simultaneous condition 
(|PD ) andZ I Ax---A 7 ). 

5.2. The last step of the proof. For the last step of the proof we 
need to use lemma 4 from Narkiewicz JH], which generalized lemma 2 
in jlj. 

Lemma 5.2. Ifa±, . . . at are multiplicatively independent integers of an 
algebraic number-field K , G the subgroup of K* generated by a%, . . . a^, 
and for any prime ideal P not dividing ai, • • • we denote by Gp the 
reduction of G (mod P), then for all positive y one can have #Gp < y 
for at most 0(y 1+ k) prime ideals P, with the implied constant being 
dependent on the a/s and K. 

Now, as we saw at the end of section 3, for any sufficiently small 
< 5 < 1/4 there is some constant c 3 (8) > such that for c 3 (5)j^-^ 
primes p < x, p = u (mod v) at least one of the following occur: 

(1) ^Tj- is a prime number. 

(2) = rir 2 where r 1; r 2 are primes so that, p 1 / 4-5 < n < 

pl/2-<5 2 ; p l/2+<5 2 <r2< p 3/4+S_ 

(3) ^rr- = 9i?293 where q\ < q 2 < q 3 are primes such that, p l l 2+& < 

q lQ2 < p 2 / 3 " 52 , pVl2-5+5 2 < qiq3 < p 3/4- 2<5) p 7/12 + 25+^ < ^ < 
p3/4+5^ 

It is clear by the construction of u and v that p = 1 (mod 4). Because 
j^C e (p) = p + 1 when p is inert in Q(a/A) the unit —1 is a non-square 
in the group C e (p). Hence for any unit e , we can choose constant 
c = ±1 such that ce is a non-square in C e (p). Similarly, since ce is a 
non-square and the index of the group of squares is 2, by the theorem 
on cyclic groups, the order of ce is even. 
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Now we look at our cases: 

(1) In this case, by the above note, ce, if not primitive, has order 2 
But the number of p's with this property is 0(1) (by lemma lo^j) . 

(2) Let c±€i, . . . , 0464 be units in the orders Al , • • • , Ai of Q(v / Ai), 
. . . , Q(v / A 4 "), Aj ^ 3, i — 1, 2, 3, 4, respectively. We will show that one 
of them is primitive infinitely many times. 

If ord(cjej) = 1r\ < 2x 1 / 2 ~ 5 ' 2 for some % = 1,2,3,4. by Lemma 15.21 
this occurs in at most 0(x 1 ^ 2 ~ &2 ) 2 = x l ~ 2&2 and this is a negligible 
number compared to c 3^)j^r^ ■ 

Assume ord(cjej) = 2r 2 , i = 1,2,3,4. Consider the ring of integers 
O m of the compositum field M of Q(^/7^) i = 1, ...,4. 

Proposition 5.3. For any prime ideal P \ (p) = "pOu- 

(o M /py ~ (o Al / P o Al y ~ ... ~ (o A j P o A4 y . 

Proof. Since p is inert, the order of A JpO Ai is p 2 , i.e., [0 A JpO Ai : 
Z/pZ] = 2. Since all these quotient fields are finite fields and two finite 
fields with the same number of elements are isomorphic, it is enough 
to show that, 

/ = [O m /P : Z/pZ] = 2. 

Consider the Galois group G = Gal [M / Q] and define two subgroups 
of G, the decomposition group D and the inertia group E: 

D = D(P\(p)) = {a G G\ a(P) = P} 

and 

E = E(P\(p)) = {a G G\ a(a) = a (mod P), V«GZ}. 
Now, consider the Galois group G, 

G = Gal[0 M /P I Z/pZ] 
By [12, chapter 4, beginning], 

D/E ~ G 

By theorem 28 in in ^2j (since (p) is inert in all the fields Q(y / A7), (p) 
is unramified in all the fields Q(a/A7). Hence (p) is also unramified in 
Om, i-e., e - the exponent of P in the decomposition of (p), equal to 1) 

\E\ = e = 1 

1^1=/ 

Immediately we conclude that, 

D ~ G 
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Since G is a cyclic group, we get that D is a cyclic group of order /. 
But D is a subgroup of G and G = C 2 x ... x C 2 where C 2 is a group 
of order 2. So, / < 2. Since 

: Z/pZ] = 2 

we also see that / > 2. Hence / = 2. 

Because the compositum of normal extensions is normal, this claim 
is true for all the prime ideals P in the decomposition of (p) (they have 
the same e and the same /) □ 

By the last proposition | < ciei, 0262, C3e3, 0464 > | = 2r 2 <C p 3 / 4+<5 in 
(Om/P)* for (p)|.P (this is a cyclic group). By Lemma f5.2l the number 
of p < x that have this order is at most 0(x 3 ^ 4+s )i = O (x 15/ 116+56 '/ 4 ) 
but we can choose 5 to be as small as needed. Hence the set of primes 
p, p < x such that c^i i — 1, 4 have order 2r 2 is a small in compar- 
ison With c 3(3) lo gi x - 

(3) As we did in part (2), we define Qej, q = ±1 in the ring of 
integers of Q(v / A^), Aj 7^ 3, i — 1, ...,7 , respectively. Assume 
that each has order 2g 3 - < 2a; 1 / 2-5 , j = 1, 2 or 3. By lemma I5T2*1 at most 
0(x 1-25 ) primes p < x have this property. Now, let's take any two 
units of the seven units above, Cj€j and c^e^ 1 < j, k < 7 and assume 
that they have order 2gig 2 < 2x 2 / 3 ~ 5 . By lemma E21 we can prove (in 
the same way we did in (2)), that this occurs for at most 0(x 1-3//2<s2 ) 
primes p < x. 

To summarize, we take 5 > such that for c 3{^) lo ^ x primes p < x, 
Ci£i, c 6 e 6 do not have order 2qj, j = 1, 2, 3 and 2q 1 q 2 . 

From these six units we take three, c^e^, Cj 2 ej 2 , c^e^ and assume 
that they have order 2qiq^ < 2x 3 ^~ 2S . Again by lemma E21 this occurs 
for at most 0(x 1_8//3<5 ) primes p < x. In other words at least four of 
them do not have order 2qiq^ for 03(6) , % primes. 

log X 

Consider these four units ciei, c 4 e 4 (without loss generality) and 
assume that they have an order 2g 2 g3 < 2x 3 / 4+5 . Again by lemma lo"2l 
this occur in at most 0(x 15 ^ 16+5 ^ s ) primes p < x. So, for a sufficiently 
small < 5 < 1/4, there is at least one unit, say Cie%, such that for 
C3(5)r-^— primes p < x, c\e\ is primitive. 



Note that this theorem implies Corollary 11.51 
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